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MULTIPLEXING AND DEMULTIPLEXING METHOD AND APPARATUS 

CROSS-REFERENCE TO RELATED APPLICATION 

This application is a continuation of International 
Application PCT/EP99/042 15 having an international filing 
date of June 17, 1999 and from which priority is claimed 
under all applicable sections of Title 35 of the United 
States Code including, but not limited to, Sections 120, 
363 and 365 (c) . 

FIELD OF THE INVENTION 

The present invention relates to a multiplexing and 
demultiplexing method and apparatus to be used in a data 
network such as an ATM (Asynchronous Transfer Mode) 
network . 

BACKGROUND OF THE INVENTION 

ATM is a transfer mode in which information is organized 
into cells. It is asynchronous in the sense that the 
recurrence of cells containing information from an 
individual user is not necessarily periodic. ATM is a 
layered architecture allowing multiple services like voice, 
data and video to be mixed over the network. 

It is desirable that a common interface between the lowest 
physical layer (PHY) and 'upper layer modules such as the 
ATM layer is defined, to thereby allow a common PHY 
interface in ATM subsystems across a wide range of speeds 
and media types . 

In many cases, an arrangement is provided, where a 
plurality of PHY devices are connected via the PHY 
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interface to a single ATM device. Thus, an address has to 
be allocated to the PHY devices, which is used by the 
higher layer device in order to individually access one of 
the PHY devices in order to perform a data transfer. 
5 However, the number of available addresses according to the 
PHY interface specification may not be large enough to 
support a desired number of physical devices. 

Although conversion circuits such as multiplexer/demulti- 
10 plexer (MUX/DEMUX) circuits are known to connect a 

plurality of non- addressable PHY devices to a higher layer 
device, these circuits are not suitable for overcoming the 
above problem, because they also demand a respective 
address for each of the non-addressable PHY devices. 

15 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention, to 
provide a multiplexing and demultiplexing method and 
2 0 apparatus, by means of which the number of PHY devices 

connectable via a PHY interface can be increased without 
increasing the required number of addresses. 

This object is achieved by a multiplexing method for 
25 supplying input data received from one of a plurality of 
input channels to an output channel, comprising the steps 
of: 

providing a plurality of input buffers respectively 
connected to the plurality of input channels, and an output 
30 buffer connected to the output channel; 

storing the received input data in a respective one of the 
plurality of input buffers; and 

releasing transmission of the input data from the 
respective one of the plurality of input buffers to the 
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interface to a single ATM device. Thus, an address has to 
be allocated to the PHY devices, which is used by the 
higher layer device in order to individually access one of 
the PHY devices in order to perform a data transfer. 
5 However, the number of available addresses according to the 
PHY interface specification may not be large enough to 
support a desired number of physical devices. 

Although conversion circuits such as multiplexer/demulti- 
10 plexer (MUX/DEMUX) circuits are known to connect a 

plurality of non-addressable PHY devices to a higher layer 
device, these circuits are not suitable for overcoming the 
N* above problem, because they also demand a respective 

address for each of the non-addressable PHY devices. 
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SUMMARY OF THE INVENTION 



It is therefore an object of the present invention, to 
H provide a multiplexing and demultiplexing method and 

p 2 0 apparatus, by means of which the number of PHY devices 

y connectable via a PHY interface can be increased without 

O 

^ increasing the required number of addresses. 

This object is achieved by a multiplexing method for 
25 supplying input data received from one of a plurality of 
input channels to an output channel, comprising the steps 
of: 

providing a plurality of input buffers respectively 
connected to the plurality of input channels, and an output 
3 0 buffer connected to the output channel; 

storing the received input data in a respective one of the 
plurality of input buffers; and 

releasing transmission of the input data from the 
respective one of the plurality of input buffers to the 



2 



915-403 



output buffer, when the output buffer is capable of 
receiving data. 

Furthermore, the above object is achieved by a 
5 demultiplexing method for supplying input data received 
from an input channel to a plurality of output channels, 
comprising the steps of: 

providing an input buffer connected to the input channel 
and a plurality of output buffers respectively connected to 
10 the plurality of output channels; 

storing the input data in the input buffer; and 
releasing transmission of the input data from the input 
buffer to the plurality of output buffers, when all of the 
plurality of output buffers are capable of receiving data. 

15 

Additionally, the above object is achieved by a 
multiplexing apparatus for supplying input data received 
from one of a plurality of input channels of the 
multiplexing apparatus to an output channel thereof, 
2 0 comprising: 

a plurality of input buffer means respectively connected to 
the plurality of input channels, wherein the input data is 
stored in a respective one of the plurality of input buffer 
means ; 

25 output buffer means connected to the output channel; and 
control means for releasing a transmission from the 
respective one of the plurality of input buffer means to 
the output buffer means, when the output buffer means is 
capable of receiving data. 

30 

Moreover, the above object is achieved by a demultiplexing 
apparatus for supplying input data received from an input 
channel of the demultiplexing apparatus to a plurality of 
output channels thereof, comprising: 
35 input buffer means for storing the input data; 
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a plurality of output buffer means respectively connected 
to the plurality of output channels; and 

control means for releasing a transmission from the input 
buffer means to the plurality of output buffer means, when 
5 all of the plurality of output buffer means are capable of 
receiving data. 

Accordingly, all physical devices can be placed behind a 
single interface address and receive the same data. Then, 
10 the PHY devices may decide themselves whether the received 
data belongs to them or not. In one direction 
(demultiplexing) , the data is broadcasted to all PHY 
H devices, while, in the other direction (multiplexing) , one 

PHY device may individually transmit its data at a time. 

3 15 

CI 

Accordingly, no further interface addresses are required 
fy for the PHY devices connected via a mult iplexer/demulti - 

s plexer according to the present invention. 

M 

p 20 Preferably, the input and output buffers can be First -In- 
W First-Out (FIFO) buffers, so that a plurality of data 

& packets can be received and their order maintained. 

The plurality of input channels can be connected to a 

2 5 plurality of PHY devices having the same interface address 

allocated. Thus, even the number of addresses of the PHY 
devices as such can be reduced, since they are connected to 
the upper layer network via the multiplexer/demultiplexer 
according to the present invention, which does not require 

3 0 any addresses for performing the multiplexing/demultiple- 

xing operation. 

In particular, the PHY devices may be UTOPIA (Universal 
Test & Operations PHY Interface for ATM) level 1 compliant. 
35 Thus, the multiplexer/demultiplexer according to the 
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present invention can be used as a converter between a 
UTOPIA Layer 1 interface and a UTOPIA Layer 2 interface, 
such that non-addressable Layer 1 PHY devices can be 
connected to an Layer 2 device. In this case, the output 
5 channel may be connected to an ATM device compliant to the 
UTOPIA level 1 or level 2 interface specifications. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 In the following the present invention will be described in 
greater detail on the basis of a preferred embodiment with 
reference to the accompanying drawings, in which: 

Fig. 1 is a principle block diagram of a basic ATM 
Q 15 reference model, 

Hi Figs. 2A and 2B are respectively a block diagram of a 

UTOPIA level 1 reference configuration and a UTOPIA level 2 
M reference configuration, 

2 0 

W Fig. 3 is a block diagram of a multiplexer/demultiplexer 

W according to the preferred embodiment of the present 

invention, and 

25 Figs. 4A and 4B are respectively a flow diagram of a 

control operation of a transmit interface and of a receive 
interface, according to the preferred embodiment of the 
present invention. 

3 0 DESCRIPTION OF THE PREFERRED EMBODIMENT 

In the following, the preferred embodiment of the 
multiplexing and demultiplexing method and apparatus 
according to the present invention will be described on the 
3 5 basis of a UTOPIA interface for an ATM system. 
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The UTOPIA data path interface defines an interface between 
the physical layer (PHY) and upper layer modules such as 
the ATM layer and the corresponding management entities 
5 (such as a microprocessor or the like) . In practice, the 
UTOPIA data path interface may, however, as well be used 
between two circuits which both belong to the ATM layer 
(i.e. ATM to ATM) . In particular, the UTOPIA data path 
specification defines two interface signal groups i.e. 
10 transmit (Tx) and receive (Rx) . 

Fig. 1 shows a basic ATM reference model comprising the 

H UTOPIA interface. According to Fig. 1, three lower level 

C3 

p layers are defined to implement the features of ATM. An 

Q 15 ATM adaptation layer (AAL) 3 assures appropriate service 
yp characteristics and divides all types of data received from 

W higher layers 4 into an 48 byte payload that will make up 

M 

s an ATM cell. Furthermore, an ATM adaptation layer 3 adds a 

5 byte header information to the data to be transmitted, so 
2 0 as to assure that the ATM cell is transmitted on the right 
connection. A physical layer (PHY) 1 defines the 
electrical characteristics and network interfaces i.e. how 
the bits are transmitted via the wire. The above defined 
layers are controlled by a management & control function 5. 

As shown in Fig. 1, the UTOPIA interface defines a standard 
interface between the ATM layer 2 and the PHY layer 1 of 
ATM subsystems . The interface part where data flows from 
the ATM layer 2 to the PHY layer 1 is labeled Transmit 
Interface, and the interface part where data flows from the 
PHY layer to the ATM layer is labeled Receive Interface. 

Transmit and receive transfers are synchronized via the 
respective interface transfer clock. With an 8-bit data 
path and a maximum clock rate of 2 5 MHz, this interface 
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supports rates from sub-100 to 155 Mbps . Furthermore, 
higher rates (e.g. 622 Mbps) may be supported by extending 
the data path to 16 bits and using a faster transfer clock. 

The transfer of data is synchronized at the cell level via 
a Start Of Cell (SOC) signal. This signal is asserted when 
the data transfer path contains the first byte of a cell. 

Given that the PHY layer 1 must accept transfer 
synchronizing clocks from the .ATM layer 2, the PHY layer 1 
will require rate matching buffers such as FIFOs. With the 
use of such FIFOs, flow control signals can be provided to 
allow both the ATM layer 2 and the PHY layer 1 to throttle 
the transfer rate. 

The Receive Interface transfers data only when ATM layer 1 
requests it by asserting an Enable signal . The interface 
also provides an Empty/Cell Available signal from the PHY 
layer 1 to allow a PHY layer rate control. A false Empty 
signal indicates a valid received octet and provides an 
octet-level flow control. A true Cell Available signal 
indicates the availability of a whole cell and provides a 
cell-level flow control. 



25 The Transmit Interface transfers data only when the ATM 
layer 2 requests it by asserting an Enable signal. The 
interface also provides a Full/Cell Available signal from 
the PHY layer 1 to allow a PHY layer rate control. The 
Full signal is asserted if more than four additional bytes 

3 0 would cause a PHY buffer overflow. The Available signal 

indicates that enough space is left in the transmit FIFO to 
hold a complete cell. 

In particular, the UTOPIA interface specification is 
35 divided into a Level 1 specification and a Level 2 
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specification. The UTOPIA Level 1 reference configuration 
is shown in Fig. 2A. According to the Level 1 reference 
configuration, one ATM device 2 0 is connected to one PHY 
device 10 . Accordingly, the Level 1 specification 
5 specifies an 8 bit wide data path using an octet-level or a 
cell-level handshake, operating up to 25 MHz with a single 
PHY device, a cell format and extra signals for a 16 -bit 
wide data path for future use. 

10 Fig. 2B shows a Level 2 reference configuration, wherein an 
ATM device 21 is connected to a plurality of PHY devices 11 
to In, wherein n < 8 for ATM layers 2 intended for 455 
Mbps, and n < 4 for ATM layers 2 intended for 622 Mbps . 

?3 

53 The virtual space is set up for n < 31. According to Fig. 

M 

C3 15 2B, addresses 1 to n are allocated by the management & 

01 

^ control function 5 shown in Fig. 1. 



In the following, the operation of the Transmit Interface, 
i.e. ATM -> PHY, is briefly described. 



In Level 1 UTOPIA, there is only one PHY device 10 and the 
jj^ control signal Empty/Cell Available is utilized to convey 

the transfer status to the ATM device 20. In Level 2 
UTOPIA, only one of the PHY devices 11 to In at a time can 
25 be selected for a cell transfer. The ATM device 21 selects 
a PHY device by using a corresponding address . Once a PHY 
device is selected, the data transfer is accomplished by a 
handshake processing. 

3 0 If a Level 2 PHY device is to be operated in a Level 1 PHY 
environment, the address of the Level 2 PHY device is set 
to a value programmed by the management & control function 
5. 

35 In the following, the Receive Interface is described. 
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In Level 1 UTOPIA, the signal Full/Cell Available is used 
to convey a transfer status to the ATM device 20. In Level 
2 UTOPIA, only one of the PHY devices 11 to 1 n at a time 
5 is selected for a cell transfer. The ATM device 21 selects 
the PHY device by using the corresponding address. Once a 
PHY device is selected, the data transfer is accomplished 
by the handshake processing. 

10 According, to the preferred embodiment of the present 

invention, a UTOPIA multiplexer/demultiplexer and a method 
thereof is defined, to which a plurality of PHY devices can 
be connected via a UTOPIA Layer 1 interface and which can 
be connected to an ATM device via a UTOPIA Layer 1 or Layer 

15 2 interface. Thus, a plurality of PHY devices can be 
connected to an ATM device by using a single address. 

Fig. 3 shows a principle block diagram of the UTOPIA 
multiplexer/demultiplexer 300 according to the preferred 
2 0 embodiment of the present invention. 

According to Fig. 3, the multiplexer/demultiplexer 300 
comprises e.g. four FIFO buffers 311 to 314 at the PHY 
layer side. The PHY FIFO buffers 311 to 314 are 
25 respectively connected to Layer 1 PHY devices 101 to 104 
via a UTOPIA Layer 1 interface. Furthermore, the 
multiplexer/demultiplexer 300 comprises a FIFO buffer 301 
at the ATM layer side. The ATM FIFO 301 is connected to an 
ATM device 2 00 via a UTOPIA Layer 1 or Layer 2 interface. 

30 

However, it is to be noted that more or less than the above 
four PHY devices 101 to 104 and corresponding FIFO buffers 
311 to 314 could be connected via the multiplexer/demulti - 
plexer 300 to the ATM device 200, as well. Furthermore, if 
35 a Layer 1 interface is used, only one multiplexer/demulti - 

9 
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plexer 300 can be connected to the ATM device 200. 
However, if a Layer 2 interface is provided, a plurality of 
multi-plexers/demultiplexers 300 can be connected to a 
single ATM device 200 by allocating corresponding addresses 
5 to the multiplexers/demultiplexers 300. 

Furthermore, the multiplexer/demultiplexer 3 00 comprises a 
control logic 32 0 arranged to exchange control signals with 
the FIFO buffers 3 01 and 311 to 314, to thereby control the 
10 multiplexing/demultiplexing operation. 

In the following, the operation of the multiplexer /demulti- 
plexer 3 00 is described with reference to Figs. 4A and 4B . 

15 Fig. 4A shows a principle flow diagram of the demulti- 
plexing processing, i.e. UTOPIA Transmit Interface 
function, performed by the control logic 320. 

In case the ATM device 20 0 transmits an ATM cell or a data 
2 0 octet to one of the PHY devices 101 to 104, a Layer 1 or 
Layer 2 Transmit Interface data transfer to the ATM FIFO 
301 is performed, as described above. The control logic 
32 0 determines in step S100 whether data is available at 
the ATM FIFO 301. If not, step S100 is repeated until the 
25 control logic 320 receives a corresponding control signal 
from the ATM FIFO 301. Having received the transmitted 
data, the ATM FIFO 3 01 transmits a corresponding control 
signal to the control logic 32 0, and the processing of the 
control logic 320 moves to step S101 so as to determine 
30 whether all of the PHY FIFOs 311 to 314 have signalized 
their capability of receiving data, i.e. availability of 
empty buffer capacity. If not, step S101 is repeated until 
the control logic 32 0 receives a corresponding indication 
from all PHY FIFOs 311 to 314. 

35 

10 
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If enough buffer capacity is available at all PHY FIFOs 311 
to 314, the control logic 320 issues a release signal to 
the ATM FIFO 301 to thereby release a transmission 
operation of the received data via an internal bus system 
5 to all of the PHY FIFOs 311 to 314 (step S102) . In this 

respect, it is to be noted, that the internal bus interface 
between the ATM FIFO 3 01 and the PHY FIFOs 311 to 314 can 
be a usual FIFO interface or a UTOPIA Layer 1 interface 
with the corresponding processings . 

10 

Having received the transmitted data, the PHY FIFOs 311 to 
314 perform a usual Layer 1 Transmit Interface data 
H transfer to the PHY devices 101 to 104. The PHY devices 

f ; i; 101 to 104 may then decide whether the data belongs to 

P 15 them, based on a corresponding information which may be 
(jj provided in the UTOPIA cell format. 

m 

s Thus, in the above described egress direction (ATM — » PHY) , 

H the control logic 320 waits until all PHY FIFO buffers 311 

p 20 to 314 can receive data, and then releases the ATM FIFO 

W buffer 301 connected to the ATM device 2 00 to transmit 

O ^ - 

data . 

In the following, the multiplexing function i.e. Receive 
25 Interface data transfer, of the multiplexer/ demultiplexer 

3 00 according to the preferred embodiment is described with 
reference to Fig. 4B. 

If one of the PHY devices 101 to 104 wishes to transmit an 
3 0 ATM cell or data octet to the ATM device 2 00, it performs a 
usual UTOPIA Receive Interface data transfer to the 
corresponding PHY FIFO via the UTOPIA Layer 1 interface. 

Then, the control logic 320 waits in step S200 until the 
35 availability of the transmitted data at one of the PHY 
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FIFOs 311 to 314 is signalized by a corresponding control 
signal. If so, the control logic 320 waits in step S201 
until it has received a control signal from the ATM FIFO 
3 01, which indicates that the ATM FIFO 3 01 is capable of 
5 receiving data, i.e. enough buffer capacity is available. 

If the ATM FIFO 301 has indicated its capability of 
receiving data by a corresponding control signal, the 
control logic 320 issues in step S202 a released signal to 

10 . the requesting PHY FIFO in order to release a data 

transmission from the respected one of the PHY FIFOs 311 to 
314 to the ATM FIFO 3 01 via the internal bus system. 
Having received the transmitted data, the ATM FIFO 301 
performs a usual UTOPIA Receive Interface data transfer to 

15 the ATM device 200 via the UTOPIA Layer 1 or Layer 2 
interface, as described above. 

Accordingly, in the above described ingress direction (PHY 
— >• ATM) , the control logic 32 0 releases one of the PHY FIFO 
20 buffers 311 to 314 to transmit data, if the receiving ATM 

FIFO 3 01 is able to receive data. Thus, no data collisions 
will occur on the internal bus system. 

It is to be noted that the above described mult iplexer/de- 
25 multiplexer 3 00 can be applied to any data network where an 
interface is to be established between a plurality of 
physical layer or higher layer devices and a higher layer 
device, to thereby reduce the number of required device 
addresses. In particular, the multiplexer/demultiplexer 
3 0 3 00 according to the preferred embodiment may as well be 
used for connecting the ATM device 200 to a plurality of 
other ATM devices which may be UTOPIA level 1 or level 2 
compliant. The control logic may be a hardware arrangement 
or a microprocessor controlled on the basis of a 
3 5 corresponding software program. 
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In summary, a multiplexing and demultiplexing method and 
apparatus are described, wherein a transmission of input 
data from one or a plurality of input buffers to a 
plurality of or one output buffer, respectively, is 
released when all of the plurality of or the one output 
buffer is capable of receiving data. Thus, a plurality of 
devices can be connected to another device using only one 
address. The plurality of devices may then decide 
themselves whether the data belongs to them or not . In one 
direction, the data is broadcasted to all of the plurality 
of devices and, in the other direction, one of the 
plurality of devices can transmit data at a time. 
Accordingly, interface addresses can be saved in case the 
number of addresses is not enough for all of the plurality 
of devices. 

The above description of the preferred embodiment and the 
accompanying drawings are only intended to illustrate the 
present invention. The preferred embodiment of the 
invention may vary within the scope of the attached claims. 
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